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1 An example of event-driven asynchronous scheduling with Ada | 
A James V. Chelini, Donna D. Hughes, Leonard J. Hoffman, Denise M. Brunelle 

^ October 1990 ACM SIGAda Ada Letters, Volume x issue 8 

Publisher: ACM Press 

Full text available: ^ pdf(871.34 KB) Additional Information: full citation , abstract , index terms 

The TARTAR CGN-36/NTU Baseline Development Program (CGN-36) required a 
preemptive scheduling mechanism that was both efficient and compatible with an Ada 
implementation targeted for the M68020 processor. As a result, CGN-36 developed an 
event-driven asynchronous scheduling package functioning as an extension of the 
selected vendor's (Systems Designers (SD)) Ada Run-Time Environment (RTE). This paper 
describes: Introduction. Why a standard Ada (rendezvous) approach would not workl. 
Synchronous ver ... 

2 An example of event-driven asynchronous scheduling with Ada | 

# James V. Chelini, Donna D. Hughes, Leonard J. Hoffman, Denise M. Brunelle 
July 1990 ACM SIGAda Ada Letters, Volume x issue 6 
Publisher: ACM Press 

Full text available: ^ pdf(684.77 KB) Additional Information: full citation , abstract , index terms 

The TARTAR CGN-36/NTU Baseline Development Program (CGN-36) required a 
preemptive scheduling mechanism that was both efficient and compatible with an Ada 
implementation targeted for the m68020 processor. As a result, CGN-36 developed an 
event-driven asynchronous scheduling package functioning as an extension of the 
selected vendor's (Systems Designers (SD)) Ada Run-Time Environment (RTE). This paper 
describes: Introduction. Why a standard Ada (rendezvous) approach would not workl. 
Synchronous ver ... 



Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 
Publisher: ACM Press 

Full text available: pdf(61 3.63 KB) AJJ . 4 . ... 4 . _ „ 4 . _ , + . . . + 

html(2.78 KB) Addltl0na ' Information: full citation , references , citings , index terms 
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^ systems 

^ Andrea Carol Arpaci-Dusseau 

August 2001 ACM Transactions on Computer Systems (TOCS), Volume 19 issue 3 

Publisher: ACM Press 

i- .1 * ^ i ui 0 jf/-. oo md\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.83 MB) ' 

l£ - r terms 

In modern distributed systems, coordinated time-sharing is required for communicating 
processes to leverage the performance of switch-based networks and low-overhead 
protocols. Coordinated time-sharing has traditionally been achieved with gang scheduling 
or explicit coscheduling, implementations of which often suffer from many deficiencies: 
multiple points of failure, high context-switch overheads, and poor interaction with client- 
server, interactive, and I/O -intensive workloads. I ... 

Keywords: clusters, coscheduling, gang scheduling, networks of workstations, 
proportional-share scheduling, two-phase waiting 



5 IS '97: model curriculum and guidelines for undergraduate degree programs in 



information systems 
^ Gordon B. Davis, John T. 



Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. 
Longenecker 

December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree 

programs on Model curriculum and guidelines for undergraduate 
degree programs in information systems IS '97, volume 28 issue l 

Publisher: ACM Press 

Full text available: ^| pdf(7.24 MB) Additional Information: full citation , citings 



6 Flexible cross-domain event delivery for quality-managed multimedia applications 
Christian Poellabauer, Karsten Schwan 

August 2005 ACM Transactions on Multimedia Computing, Communications, and 

Applications (TOMCCAP), volume l issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(389.96 KB) Additional Information: full citation , abstract , references , index terms 

To meet end users' quality-of-service (QoS) requirements, online quality management for 
multimedia applications must include appropriate allocation of the underlying computing 
platform's resources. Previous work has developed novel operating system (OS) 
functionality for dynamic QoS management, including multimedia or real-time CPU 
schedulers and OS extensions for online performance monitoring and for adaptations, as 
well as QoS-aware applications that adapt their behavior to gain additional ben ... 

Keywords: Event delivery, dynamic code generation, operating system, quality 
management, quality-of-service, real-time events 
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S pecial issue: Al in engineering 

D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^ pdf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
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countries. About half the papers were received over the computer network. 

8 A constraint-based application model and scheduling techniques for power-aware 
<g> systems 

^ Jinfeng Liu, Pai H. Chou, Nader Bagherzadeh, Fadi Kurdahi 

April 2001 Proceedings of the ninth international symposium on Hardware/software 

codesign 
Publisher: ACM Press 

Full text available- ffi pdf(592.32 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

New embedded systems must be power-aware, not just low-power. That is, they must 
track their power sources and the changing power and performance constraints imposed 
by the environment. Moreover, they must fully explore and integrate many novel power 
management techniques. Unfortunately, these techniques are often incompatible with 
each other due to overspecialized formulations or they fail to consider system-wide 
issues. This paper proposes a new graph-based model to integrate novel p ... 

Keywords: constraint modeling, embedded systems software, power-aware real-time 
scheduling, system-level design 



Requirements interaction management 
William N. Robinson, Suzanne D. Pawlowski, Vecheslav Volkov 
June 2003 ACM Computing Surveys (CSUR), volume 35 issue 2 
Publisher: ACM Press 

Full text available: ^£| pdf(1.24 MB) Additional Information: full citation , abstract , references , index terms 

Requirements interaction management (RIM) is the set of activities directed toward the 
discovery, management, and disposition of critical relationships among sets of 
requirements, which has become a critical area of requirements engineering. This survey 
looks at the evolution of supporting concepts and their related literature, presents an 
issues-based framework for reviewing processes and products, and applies the framework 
in a review of RIM state-of-the-art. Finally, it presents seven researc ... 

Keywords: KAOS, KATE, Oz, Requirements engineering, Telos, WinWin, analysis and 
design, composite system, deficiency driven design, dependency analysis, distributed 
intentional ity, interaction analysis, software cost reduction (SCR)., system architecture, 
system specification, viewpoints 



10 APPL/A: a language for software process programmin g 

Stanley M. Sutton, Dennis Heimbigner, Leon J. Osterweil 
^ July 1995 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 4 Issue 3 
Publisher: ACM Press 

Full text available: fa Ddft4.89 MB1 Additional ,nformation: fa» citation , aME§A references , citings, index 
^ terms , review 

Software process programming is the coding of software processes in executable 
programming languages. Process programming offers many potential benefits, but their 
realization has been hampered by a lack of experience in the design and use of process 
programming languages. APPL/A is a prototype software process programming language 
developed to help gain this experience. It is intended for the coding of programs to 
represent and support software processes including process, product, and p ... 

Keywords: consistency management, multiparadigm programming languages, software 
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11 Group and Individual Time Management Tools: What You Get is Not What You Need | 
A. E. Blandford, T. R. G. Green 

January 2001 Personal and Ubiquitous Computing, volume 5 issue 4 
Publisher: Springer-Veriag 

Full text available: pdf(250.35 KB) Additional Information: full citation , abstract , citings , index terms 

Some studies of diaries and scheduling systems have considered how individuals use 
diaries with a view to proposing requirements for computerised time management tools. 
Others have focused on the criteria for success of group scheduling systems. Few have 
paid attention to how people use a battery of tools as an ensemble. This interview study 
reports how users exploit paper, personal digital assistants (PDAs) and a group scheduling 
system for their time management. As with earlier studies, we fin ... 

12 ARTS: a distributed real-time kernel | 
a H. Tokuda, C. W. Mercer 

^ July 1989 ACM SIGOPS Operating Systems Review, volume 23 issue 3 
Publisher: ACM Press 

Full text available: ^ [ pdf(1 .50 MB) Additional Information: full citation , abstract , citings , index terms 

ARTS is a distributed real-time operating system designed for a real-time systems testbed 
being developed at Carnegie Mellon University. The objective of the testbed is to develop 
and verify advanced real-time computing technologies for a distributed environment. The 
tastbed consists of a set of SUN3 workstations connected by a real-time network based on 
IEEE 802.5 Token Ring and Ethernet. The goal of the ARTS Kernel is not to produce 
simply a fast real-time executive, but rather to provide users ... 

13 Parallel logic simulation of VLSI systems 
Mary L Bailey, Jack V. Briner, Roger D. Chamberlain 
September 1994 ACM Computing Surveys (CSUR), Volume 26 issue 3 

Publisher: ACM Press 

r lu t ■, u . « m/o-ta**d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(3.74 MB) 

^ terms 

Fast, efficient logic simulators are an essential tool in modern VLSI system design. Logic 
simulation is used extensively for design verification prior to fabrication, and as VLSI 
systems grow in size, the execution time required by simulation is becoming more and 
more significant. Faster logic simulators will have an appreciable economic impact, 
speeding time to market while ensuring more thorough system design testing. One 
approach to this problem is to utilize parallel processing, taking ... 

Keywords: circuit structure, parallel architecture, parallelism, partitioning, 
synchronization algorithm, timing granularity 



14 Effective distributed scheduling of parallel workloads 

# Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler 
May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1996 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '96, Volume 24 issue l 
Publisher: ACM Press 

Full text available* pdf(t.80 MB! Additional Information: fuii citation , abstract , references , citings, index 
^ terms 

We present a distributed algorithm for time-sharing parallel workloads that is competitive 
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with coscheduling. Implicit scheduling allows each local scheduler in the system to make 
independent decisions that dynamically coordinate the scheduling of cooperating 
processes across processors. Of particular importance is the blocking algorithm which 
decides the action of a process waiting for a communication or synchronization event to 
complete. Through simulation of bulk-synchronous parallel a ... 

15 Hi gh-performance operating system primitives for robotics and real-time control 
<g> s ystems 

™ Karsten Schwan, Tom Bihari, Bruce W. Weide, Gregor Taulbee 

August 1987 ACM Transactions on Computer Systems (TOCS), Volume 5 issue 3 

Publisher: ACM Press 

Full text available* df(3 49 MB) Additional Information: full citation , abstract , references , citings , index 
' terms 

To increase speed and reliability of operation, multiple computers are replacing 
uniprocessors and wired-logic controllers in modern robots and industrial control systems. 
However, performance increases are not attained by such hardware alone. The operating 
software controlling the robots or control systems must exploit the possible parallelism of 
various control tasks in order to perform the necessary computations within given real- 
time and reliability constraints. Such so ... 

16 Frontmatter (TOC, Letters, Election results. Software Reliability Resources!, 

j& Computing Curricula 2004 and the Software Engineering Volume SE2004, Software 

^ Reuse Research, ICSE 2005 Forward) 

July 2005 ACM SIGSOFT Software Engineering Notes, Volume 30 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(6.19 MB) Additional Information: full citation , index terms 



17 Predictive engineering models based on the EPIC architecture for a multimodal hi gh- 

performance human-computer interaction task 
^ David E. Kieras, Scott D. Wood, David E. Meyer 

September 1997 ACM Transactions on Computer-Human Interaction (TOCHI), volume 4 

Issue 3 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ' , 

^ terms 

Engineering models of human performance permit some aspects of usability of interface 
designs to be predicted from an analysis of the task, and thus they can replace to some 
extent expensive user-testing data. We successfully predicted human performance in 
telephone operator tasks with engineering models constructed in the EPIC (Executive 
Process-Interactive Control) architecture for human information processing, which is 
especially suited ... 



Keywords: cognitive models, usability engineering 



18 Systems 1 : Call and response: experiments in sampling the environment 

Maxim A. Batalin, Mohammad Rahimi, Yan Yu, Duo Liu, Aman Kansal, Gaurav S. Sukhatme, 
William J. Kaiser, Mark Hansen, Gregory J. Pottie, Mani Srivastava, Deborah Estrin 
November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems 
Publisher: ACM Press 

Full text available: ^ pdf(1.38 MB) Additional Information: full citation , abstract , references , index terms 
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Monitoring of environmental phenomena with embedded networked sensing confronts the 
challenges of both unpredictable variability in the spatial distribution of phenomena, 
coupled with demands for a high spatial sampling rate in three dimensions. For example, 
low distortion mapping of critical solar radiation properties in forest environments may 
require two-dimensional spatial sampling rates of greater than 10 samples/m2 over 
transects exceeding 1000 m2. Clearly, adequate sampling coverage of ... 

Keywords: adaptive sampling, distributed, mobile robotics, sensor network, task 
allocation 



19 A comparison of ring and tree embedding for real-time group multicast 
Mario Baldi, Yoram Ofek 

June 2003 IEEE/ACM Transactions on Networking (TON), Volume n issue 3 
Publisher: IEEE Press 

Full text available: ^ pdf(612.80 KB) Additional Information: full citation , abstract , references , index terms 

In general topology networks, routing from one node to another over a tree embedded in 
the network is intuitively a good strategy, since it typically results in a route length of O 
(log n) links, being n the number of nodes in the network. Routing from one node to 
another over a ring embedded in the network would result in route length of O(n) links. 
However, in group (many-to-many) multicast, the overall number of links traversed by 
each packet, i.e., the networks ele ... 

Keywords: communication systems, computer networks, flow control, multicast 
channels, multimedia communications, multimedia systems, real-time system, 
synchronization, timing 



20 The design and performance of a real-time CORBA event service 
Timothy H. Harrison, David L. Levine, Douglas C. Schmidt 

October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '97, Volume 32 Issue 10 
Publisher: ACM Press 

Full text available* IS df(2 86 MB) Additional Information: full citation , abstract , references , citin gs, index 

terms 

The CORBA Event Service provides a flexible model for asynchronous communication 
among objects. However, the standard CORBA Event Service specification lacks important 
features required by real-time applications. For instance, operational flight programs for 
fighter aircraft have complex real-time processing requirements. This paper describes the 
design and performance of an object-oriented, real-time implementation of the GORBA 
Event Service that is designed to meet these requirements.This pape ... 
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